A THREE STEP QUADRATICALLY CONVERGENT VERSION OF PRIMAL AFFINE SCALING METHOD
نویسندگان
چکیده
منابع مشابه
The primal power affine scaling method
In this paper, we present a variant of the primal affine scaling method, which we call the primal power affine scaling method. This method is defined by choosing a real r > 0.5, and is similar to the power barrier variant of the primal-dual homotopy methods considered by den Hertog, Roos and Terlaky and Sheu and Fang. Here, we analyze the methods for r > 1. The analysis for 0.50 < r < 1 is simi...
متن کاملA quadratically convergent VBSCF method.
A quadratically convergent valence bond self-consistent field method is described where the simultaneous optimisation of orbitals and the coefficients of the configurations (VB structures) is based on a Newton-Raphson scheme. The applicability of the method is demonstrated in actual calculations. The convergence and efficiency are compared with the Super-CI method. A necessary condition to achi...
متن کاملA simple proof of a primal affine scaling method
In this paper, we present a simpler proof of the result of Tsuchiya and Muramatsu on the convergence of the primal affine scaling method. We show that the primal sequence generated by the method converges to the interior of the optimum face and the dual sequence to the analytic center of the optimal dual face, when the step size implemented in the procedure is bounded by 2/3. We also prove the ...
متن کاملPrimal Dual Affine Scaling on GPUs
Here we present an implementation of Primal-Dual Affine scaling method to solve linear optimisation problem on GPU based systems. Strategies to convert the system generated by complementary slackness theorem into a symmetric system are given. A new CUDA friendly technique to solve the resulting symmetric positive definite subsystem is also developed. Various strategies to reduce the memory tran...
متن کاملA Quadratically Convergent Iterative Method for Nonlinear Equations
In this paper we propose a simple iterative method for finding a root of a nonlinear equation. It is shown that the new method, which does not require any derivatives, has a quadratic convergence order. In addition, one can find that a hybrid method combined with the noniterative method can further improve the convergence rate. To show the efficiency of the presented method we give some numeric...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operations Research Society of Japan
سال: 1997
ISSN: 0453-4514,2188-8299
DOI: 10.15807/jorsj.40.310